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DATA -PROCESSOR SYSTEM HAVING BRANCH CONTROL AND METHOD THEREOF 
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t&WZ-&m : DATA PROCESSOR SYSTEM HAVING BRANCH CONTROL AND 

METHOD THEREOF) 

A pipelined data processing system (10) includes 
an address generation unit (30). The address 
generation unit (30) includes a target address 
register (58), a short backward branch (SBB) 
address register (60), and a count register (74) 
that makes the execution of small loops more 
efficient and allows branch folding without 
fetching the branch instruction. 




* 4 42 7 5 3 





1 — — 

*@ US 1998/06/19 09/100, 669 jj 

- - - 











4 42 753 



i ^ (1) 

it tMt t ft $- * 

*.t*#a#M998#-6^19 9^t^BI||:fb > |- fj t t t 
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3. - (3) ^ 

B 4 jx ^ i& SI #j % ^ • *Jt£1ft.9!;fttt;*.£-9i$r--£*'l-Jt. 

• w m t$L m #cpik t * -4 m. * 
B6ja^^#difeBtt^5£*"*P^sft**BW*#3£ , £ t? to 
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IHJttS^'tt^ ft & ' JB 4 tt f Jft Jt 3® $ ft yfi Js| if 

it ^ af # b » 

B 1 0 M « % B £ - £ ^ -SBB "#a - SFB#j^5£ig2&- ; 
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B 1 2 #J t£ tfc m #. St & * — SLfcttfc > i4H 

f ift 4 S | ,^ ^ |5J jf f b - ^ ® • 

BlfrJIfttt^Mitto^jLtf^tt*^*-^ » a SBB * Tf: • i 
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#SBB SFB 4 ft # « & 4* #■ ft * JL ^PC( « ^ t f *t it ) % 

m & & ^ ■ °r^^jsj6*i^Jt^^(^-*^j5]^5i#^s). # 
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i » #W«LW (4) ^ 

^ .« = & ( i i ) ^ jl # -a - m. t& m. a n $t m (?o * . 
«^*t*^jta#-ft4h«j*^ - sfcSBB # ^ * f • « ^ jt 
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Jl # -ft » 

^T«.ifc-^#tt^iL#^«^«^^« : ( i ) - » -4fc * 
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tt # ft S^SBB ffij -r J$ 4- - jl SJ-SFB ftt^^f - ^ - fg 
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£ A *. tt, ' - teSBB > ^ j£ 4, 

2" > g-twJfct*LD«#5t£. " isj «l it - - mSFB £ - # a ft 
SL iij ^ jt SE gfe - # ^ % 2 W • 

W3«««^-5eafr^,jjsfi,-^^sBB*^fi<ra^ 1 a8.^ - 
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442 753 ' 



3- > «-«*Ltf (5) ^ 
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*J * 7t32 ft <f* # ft" CONTROL" 60 & #<J If St ' tSE *I ttiLi 
£-^7t30^t£'ltftl460## • # ft EJ & • ^^«i^-7L32^^i 

m «l H42 - & # * t144 ^ • *L ft % tl44 ft # ^ ^ ^ g- 
m ^ *S #'J # it 3 2 ■ • 

t # A. 3g & m, 1 0 J-X — is fa pg> & &0 # 2§- & # # 4- c t u ^ gg 
fcltt«:&te-#i#.|*.a. - -ft ' - & *r l% b -ft Sl - 13 

I pit ° ifr & 4- m m m & m m > 4£t&*&*i(*ii&flfctti4) 

t - « 41 4^ ■ «■ * > ^#S4 fc /»fl|?S4 2t#tt*4-/i¥- 

fl* - ^^It^^^^l^^^^t^. it44 • ii & #j ft ^ ^ tg44 
60 # # • # £- > & e * ic44 l£ * # *4 4fr * 41 «r S 48 • m ft O 
4-&tf#tt#*s*E7ft.£teifc«_14t • 

60 #] tfc f£ m #} fa tot M_ ± "4- ~?t 3 0 • to Ah a 4. * tg3 0 
to *iL £ ii 5 0 • 4? # if 5 2 • a * *t it S 5 4 - i # -fit JbL * # 
ft 5 8 > *» * g56 ' S BB to *it ^ # if 6 0 - 162 • ^ x I 

64 ' *i*#66A|xg68 ■ fa tit $> z- % - % - f®. £ fa 

*fe • ffl J» # & - # tf ft" OPERAND ADDRESS" 60 fa at > 
- % — 1b. £ fa & ■ *r*>&£66tt1*$tti!jjg*i£» ; - 

litli^A^ ' ^ £ i H 6 8 60 i£ #r £ .** ^ J & £ ^ 
fa tit & *& ' ^%#H5260 ^^^^j^^^ . * # H 5 2 * £ ^ 

' ffl « 4* # # -ft" ADDRESS" 604fc4ahf#3fe^a5£ 
if Jfc ft 54 60 ;v *ft ■ *o^^#H58 60 $fr^i£ • a ^ tf *t g 
54#£-flII$frdji& ' ^ irn # B 5 6 60 - |-.feH.^A^ > £ 
i S 6 2 60 - $ - Is. £ -f® m ^ J*-#i • >*S56J»a^tHt 
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.S. * (8) ^ 

H54 60 t* 4» A it *> 2" t ' £4ltt*ili)ft.Ltiift4t** 
£ig6860-# — £ 4@ 3& ^ ifc > ^,^%#H60^^^^ 

0 B«^4^5t^*^^^<ft.7tfe - & ft f£ ' ' 2 " if j. 
a s£ ft 4t H 54 t 0 >£ * » & ^ It W tt tt, m #} tt * t » ft 

" A SBB " 60 *£r iB • 62 60t£3?^£a£^3ft^i&£| 

& o $, x. H 64 # - $ - & £ 4® |£r ^ m « & *t" 4 " 4£ j& 
- « *fr a. ; ^-^^.^^^UrA-^ . & # # is 36 

* • »«**L-#*4'S&-^jL#'ft« ■ ft — flu " 4" if * O 
J. A SBB « ft *T * <t*A FT+I le, ft 4 - A FT+1 j* I FT+i 60 >fSL it > * 

& sbb ^L^.^^^^^'^^-'&^^^t - -r «i ffl £■ t: 60 

* J* J. ±A FTH • ^ S64^s *^^^H6660^ 

- H66 # 7F V BRANCH 

ADDRESS" ft * ft « • *»4fc4L*iB50ttlfr^i*#i£*. 

8B7jx-sp^^-^h m m'ty a > £ n 

60 *J « tt, 9) © 5 60 Jl «E *J34 • Jl «E W34 ft - ft ft ft 

S ( * * ^ « * ) 'LD^#H70 » £ x. H72 • *f * 

S 74 • *> & S 76 A tb «t S 78 - LD * # g 70 * £ 1® ft A. * > ...^ 

-ft 4fc it : A £ A *ft ' ^|i|S72-|-feH!|^A 

. £^.3S72<fc#--#.=-*R£4g&A.i& ■ ffl a # *t # 
4-tf#»36ttt*te<fiL#<ftflL7t ; - |? jl &l £ 411 # ^ , 
*a if 76 t£ 3$r £ ife ^ • £ -x. M 7 2 # ^" COUNT" 60 £ <& • 
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5. > %tWVLW (9) ^ 

m & *fe ' ^tt^_^#e74^#r>.^^^ c ft -^r # n 
74 # 3£ £ • 76 — ff'-te^-fBI&^jft*!^. . ^ 

ii 7 6 # — JP—te^-flitt/^J* * ffl u & »& " 1 " • & & #J Jp. 
it32«E*!l*#S7 0--74A^x.»72 • tb*tS78*-|t-te 
£ -I® $fr A. . ^|ig72 6<)^^{lill^ : - g — *bl > <fB *fr 
^ « ^ . « « « «t - - 1 ■ ; - is * a , 
" PRED I CT_TAKEN" ft is * * * « ft tt #J JL tL32 - A 
It % + ' «T *'J Ht^j^ili f£PREDICT_TAKEN -ft ife » 

# £. *» it fcb 0 

I8M«««-A « it ®5 ^ jt 4fi f'J34 - ft ft ft s tt # O 

# ^ jSHt # ft ft ® ■ 3- Jl 4£ t'J 34^ **ftft4t5:£&ft4ft4t 
^ & 0 t* *' - « ft ft * M JE ft ft ( I DLE)40 > ft -m ») 
- & it fa jt(SBB) • - b to m ill - iSBB » J. *t» ig # T « 
SBB • m iL& *'J34 ft i£ ft ft ^ « m ® fli ft ft 4 0 • J£ it 
X « ft ft ft42 '»-Hji+ . #-fe-»ftftftT'*»<« *l 
I'J Jt it m T 3 - 4®SBB n • m f£ ft ft ft ft 6T JL tt « £ 
ftft-*3-*lt* + > * 4L - % ft ft ft T > * 41 *f I'J JL 
it # T 3 - « SBB b$ . ttftft4*»W^#*ttt&ftftft 

T ■ *M* * *J + • J* « m si it *J 60 SBB £LD «9 ^ ^ © 7 i&LD 

# # S 70 ff «t 0 t#^«T*«*#4:-if > «* ft ft m ^ 
S#i&igJ.ttMJEftft : ( 1 ) *. it # |ft 5| *e " - ng £ ft ft * 

ft ft ft" ^ 4* ^SBB ^ t I #(2) - ad $ # ± St 
« ' £ + # tt H ft SBB i& j& tt at • £- # ( 1 ) - 
" t«iea».^*«aeag.4,ift6(j t£SBB ffi m ffl " z. m fr] • <f£ 
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3. - M«« (10) *c 

#(2) - ftMM — @±&6fta!S5£-^3ift(itai& 

> * — aft fz at * " 4^ it * ° 

nt^^t & m - n, #- % m l - m 9 • m $p ^ a ft * it * *t & a 

& *U 0 6ft # # • 

4- • Jti3ft*j-*«:*i^at"«*jh" » *>-^in t o ^ 9 

Wn&W&t&$]i*ntt2k-Lt&3$.4iL kLk 0 ~k 2 6ft M. ± • |SJ Bt . 

**-Attfc*ftB**h«*Jii'illJfc;fr^Ai#-*A£te 
*k _L 6ft f # • -W *. . ^ «' 4t2 • «. te, 'It It t «i *. t@ # A i O 
-fit iihA fl 6ft t§ 4-I„ » R- Bt if -ffc 4HA1 6ft A 4. ' ^ # a§V3 #c #1 4- 
I, - * # • * ft « > A £. - 4s ft A 5. ttSBB + Aft ft 
At ( Bp A SB8 ) te. -It 111 4 • ^ 8f tf # 3g 6 » ^ $*j ItSBB 4a 0 
® 1 t i t ^ 2KJ 6ft SBB tf > ' m It a U 4fc *fc • Pp -fit AtA 0 > 

4 0 t • * I PT * 4- ' A It J* # S 4L ^ * # ft gp * Bl - SBB tf 
^ 6ft tf -t- • 

£#-«4fctt*4KA-IBtt;ftl4/H JXtf#.tf4-*.fc.6ft.=.^ 
- « tf # |R . ft 4fc ijt pg ft ^ ^ ^ *f & f| 5 4 tj, , ^ gj g 

t 6ft *H « « 93 • >i| - Bf*f-3&^3-7;t*-#-=fc£;8L o ^ 

sbb 4 « *±^-«4f4inr« • ***^-«m^ft«#tt 

SBB , j£ *J * 7t 32 6ft it ik HI 4* 2} *ij «. - ffl £ jf*. A *4 - ft 
H Hfc A • El at . $ <ft j*j it SBB . 4£ tf 4- ^ # it 36 t 6ft It 
<fc * ft ^LD M ^LD * # H70- * ( ffl 7)-- *f # - « Bt & 
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is. - %mtt*n (id * 

ft ft it ^ An t ' *4> « " i" n ip © 4 # tt tt it & 3s si- -a • & # 

fcb*tg78t^-'lB3sa*^^^ M;PREDICT_TAKEN( @ 7 ) 46 

* 7t32 - # g| 7 ft tt ft it it *J - 1 ' X'J -T »f -r 
PRED I CT_TAKEN • 

i*ia*s-6«F*j=.*.*«.«*sii4T ' x % 'J tt it ^ ft # m 
9 it *j - m n -r* fid • ft « ^9 ' t m r tt 

PREDI CT_TAKEN ft % b£ . &l J. ± - « W & 44 -to * it 3 2 > & 
*&^tt-fit4hfi«!L*^Ji^B#<t4ifc*#il58t^ttS#'fit 

|SJ b£ . ^ a£ ft 4f m.9 ' tt ft itfi54&-|-7'& *itA 2 • 

?F!lffl*7*2l56JX"2" it tt -tt. dbt a 4. A SBB && — -HB J* * - 

4£ * ' ^ tt # to it ft ^SBB 4fc _4b # # H 60 t • a s£ >1l m 

m $k ft & tt % j=l * * «. ' jl f>j ^ 46 * 1 2 j. ± 3 - #1 » aj A 

jL - X4£l#-£fc*it*#g58*at#'te ijhA 0 • it J»A 0 M & 

f £ * «t 1 4 • *» tt $1 0j /9f 7F • ^ sf ft # 3ft 1 4 # £ b# > #.J £ f£ 

3- JL*#«ffi»Jtt ■ Htt^#fl|^«.#ott^jt^^ ' *J & 
- -illl ^ it % » 1% ft m ft <■ t^ifHiH iH — $t i% f% fill 

a* > e P fl 0 • a " 4 " it to tt & tt A.SBB 4fr 

i± % B60 + ft <a kk ■ tt J. £A FT+1 tt-'teJ**"4££'tt 
tt*L*t*fl!L#JLtt.J**HSL*ttt^*e,*l«tl4t • j& * & tt £ 

4- #1 «.A FTM ' 4° ^ &§- jL - & « >fc ft # £ - EJ 4! 
J8t*r-«^Ht«#«^«Jftf f 8$-t|-4t33L > JL ifcb Bfr 41 4- 1 0 #. h5l 
i& $Lft Fig & • tf£ *f at tt I 0 # & # • f-I^^Io^l^^^^ ' 
© m tt «* « fR »J • J» * ^ I FT «£-rR PT 40ttA.ti-^ J t#^36 
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2- > %r*ft1SLm (12) & 

n # w af" * * i„ * a ^ « -# n 3 6 " *» " ^ it ^ m m m 

( *» « © «. # 3% . ep it « 1 5 . * ft * ft 15 ) 

t £ 4. -fit itLA FT+1 " • |S} Bf >± * . H9#i£ttt*ie*&.tt#-:£ > 
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